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A recursive method for producing path-entangled states of light is presented. These 
states may find applications in quantum lithography and high-precision interfer- 
ometric measurements. The required resources arc single-photon sources, linear 
optics components, and photodetcctors. Adding a quantum memory greatly en- 
hances the yield in comparison with the previously known schemes. 



Entangled states play a fundamental role in quantum information pro- 
cessing as they are basic ingredients in various tasks such as quantum t de- 
portation., quantum key distribution, or quantum computing El. Entanglement 
has also been shown to be a useful resource for high-precision frequency mea- 



surements or quantum lithography Em. In this paper, we will focus on the 
entangled states needed in the latter applications, that is, photon-number 
path-entangled states or cat states. These states are of the form 

\N + ) a , b =-jL=(a* N + b* N )\0), (1) 

where a* and b* denote the bosonic creation operators for two modes of 
the electromagnetic field, and |0) denotes the vacuum state. Deterministic 
ernes to produce cat states using x^ nonlinearity have been proposed 
Unfortunately, the presently available x^ couplings are about 10 16 times 
weaker than the required values, which makes these schemes out of the scope of 
current technology. Recently, however, alternative schemes that only require 
photon-number state sources, linear optics components (beam splitters and 
phase shifters) and photodetectors havfidjeen proposed for N — 4 firstB, and 
then for an arbitrary photon number ATlKI. These schemes are unfortunately 
probabilistic, and the probability p(N + ) of a successful state preparation scales 
exponentially poorly with N for all of these schemes. Typically, i£iV is even, 
p(M+) scales as c~ N with the constant c = y/2 e for the scheme □ and c = e 
in B. This is so because these schemes work by adding (or subtracting) the 
photons one by one (or two by two), each step having a non- unity probability 
of success. Such a multiplicative process (the yield is a product of success 
probabilities) naturally scales exponentially. 
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In this paper, we will demonstrate that using a tree-like structure for the 
linear optics circuit makes it possible to significantly enhance the yield. We 
will describe a recursive scheme that generates a state of the form of Eq. ([!]) 
when N is a power of 2 with an approximate yield of 

(V^) _logaJV Ar(i-i°g2^)/4. ( 2 ) 

Thus, in contrast with the previous schemes, the scaling is sub- exponential in 
N, which exploits the fact that only log 2 N recurrence levels are needed in 
the tree. As we will see, the price to pay is that a quantum memory (or fast 
optical switches) is required in addition to the other optical components. 

The basic operation in our method is the transformation Tjy, which prob- 
abilistically transforms two cat states of N photons into one cat state contain- 
ing 2N photons, that is, Tjv : |JV+) 0) 6 <g> |iV+) Ci d — > \2N + ) a ^ with probability 
p(Tjv). The transformation TV is realized as follows. First, change the phase 
of mode d as d — > e m ' N d. Next, combine the modes a and c at a 50:50 beam 
splitter and modes b and d at another 50:50 beam splitter. Defining the action 
of a 50:50 beam splitter on two impinging modes a and b as a — * (a-ib)/V2 
and b — > (— ia + b)/y/2, we obtain the 4-mode state 

_J_ ( (o . + lc *f + {b * + ldl N) ((ia* + c*) N - {ib* + d*) N ) |0). (3) 

Finally, measure the number of photons contained in modes c and d. The 
transformation succeeds if no photon is detected in these two modes, in which 
case we get the (unnormalized) state 

((a*r - (b*f N ) |0>. (4) 

Transforming the phase of mode b as b — > e l7T ^ 2N b then yields the desired 
state \2N + ) a ^ with a success probability p(Tjv) = 2 2w+i^]v!) 2 • Upon using the 
Stirling formula, we get 

p^^-^d + Od/N)). (5) 

Remarkably, p{Tm) does not decrease exponentially with N as if the photons 
had been added one by one, but only as l/y/~N, so the successive steps of our 
iterative process keep a reasonably good efficiency as N increases. 

Consider first a naive scheme that does not use a quantum memory. Start- 
ing from N one-photon states |1+), which are easily obtainable with a single- 
photon source and a beam splitter, one probabilistically produces N/2 states 
|2_|_), then N/4 states |4 + ), and so on until one gets the desired state \N + ). 
What is the overall probability p(N + ) to produce \N + ) with this procedure? 
Solving the recurrence equation p(2N + ) = p(N + ) 2 p(Tff), we get 

P( N +) = J^n * ^ N C 1 + 0(1/N)) . (6) 
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The reason why this success probability decreases exponentially with N is 
that we require all the (N — 1) individual transformations T at all recurrence 
levels to succeed simultaneously. Since each transformation T has a non-unity 
probability of success, the probability that they all succeed is exponentially 
small. 

Let us now show that we can strongly improve on this by using a quantum 
memory. We start with |l + )® Ml where the number M\ of states we need to 
prepare initially will be determined below. Suppose that, after a few steps, 
we have obtained the state |n + )® M ™, assuming M n is an even number. We 
carry out the transformation T n on each pair of states, which produces on 
average M2 n states \2n + ) where Mm = ^f-P{T n )- We then discard the states 
for which the transformation failed and only keep those for which it succeeded 
(there are, on average, Mm such states). We use these states to construct the 
state |4n+), and so on. If we want to produce Mjv cat states \N+) (where 
N is a power of 2) with a probability of order one, then, solving the above 
recurrence using Eq. (g), we find that the average number M\ of states |1 + ) 
that are needed initially is 

Mi ~ (4^i) log2 N N^ N ~ X V A (M N + 0{^/M^)\ , (7) 

which immediately implies Eq. (0). This shows that the resources (i.e., the 
number of single photons, of operations T n , of beam splitters, of photodetec- 
tions, etc.) needed for generating a cat state increase only sub-exponentially 
with N. This recursive scheme thus requires much less operations than the 
naive scheme, but the dynamics is now conditional on whether the operations 
T n succeed or not. Such a conditional dynamics requires fast optical switches — 
in order to store the photons in a loop, or, alternatively, a quantum memorjil^ 
in which the photon states can be stored. These extra technological resources 
make our scheme much more demanding than those.-based only on linear op- 
tics, single photon sources, and photodetectors only tMtffl, but couplings 
are still not required. Note that we may start our recursion from two-photon 
cat states |2+) (instead of |1+)) since they can be dctcrministically gener- 
ated from two one-photon states using a beam splittenI3, resulting in an extra 
factor of 4 in the yield Eq. (0). 

Our scheme is sensitive to various imperfections such as the losses in the 
beam splitters, imperfect mode-matching, etc. Let us focus on one of them, 
namely the non- unity detector efficiency ry < 1. The probability that the 
detector does not click when it has absorbed j photons is given by (1 — ry)- 7 . 
At first sight, it seems that the main source of errors will be due to the 
events where no photon is detected in modes c and d while a photon has 
actually been absorbed in either one of the detectors. By expanding Eq. (||) 
in a series in c* and d* , we find that the probability that there is a single 
photon in mode c or d is p(c*c + d*d = 1) = Mir- This probability is thus 
exponentially smaller than p(Tw), so this event can in fact be neglected in 
good approximation. Next, if we calculate the probability that two photons 
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are in mode c or d, p(c*c+d*d = 2) = 2^+1^-1)!^ — "^T^' we nn< ^ that, for 
large N, the probability that one decides that T?v succeeded while it actually 
failed is approximately given by (1 — 77) 2 /4. So we conclude that our scheme is 
robust with respect to detector inefficiencies up to the second order in (1 — 77). 
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